Some new results on the capabilities of integer weights neural networks in classification problems

This paper analyzes some aspects of the computational power of neural networks (NN) using integer weights in a very restricted range. Using limited range integer ualues opens the road for eficient VLSI implementations because i ) a limited range for the weights can be translated into reduced storage requirements and ii) integer computation cnn be implemented in a more eficient way than the floating point one. The paper shows that a neural network using integer weights in the range [ -p ,p] (where p i s a small integer value) can classify correctly any set of patterns included in a hypercube of unit side length centered around the origin of Rn, n 2 2, for which the minimum Euclidean distanc etween two patterns of opposite classes is dmin 2 2p . &